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METHOD, SYSTEM, AND APPARATUS FOR BROADCASTING VIA PHASE-SHIFT 
KEYING MODULATION WITH MULTIPLE TRANSMIT ANTENNAS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims the benefit of U.S. Provisional Application No. 60/429,229, 
filed in the United States Patent and Trademark Office on November 26, 2002, the entirety of 
which is incorporated herein by reference. 

BACKGROUND 

Field of the Invention 

[0002] The invention relates to the field of communications and, more particularly, to 
transmitting multi-layered source coded information using multiple transmit antennas. 

Description of the Related Art 

[0003] During the last decade, wireless systems with multiple transmit and receive antennas 
have been studied extensively, and the performance of such systems has been proven to be 
extremely promising. The propagation channel associated with a system with multiple transmit 
and receive antennas is sometimes called a multiple-input multiple-output (MIMO) channel, and 
the associated coding and signal processing is referred to as space-time coding. Using proper 
space-time coding, it is possible to use the degrees of freedom of the MIMO channel both to 
increase the throughput and to counteract fading. For this reason, MIMO technology is believed 
to become a major cornerstone in many future wireless communication systems. 
[0004] Loosely speaking, communication links can be classified into two categories: point- 
to-point links and point-to-multipoint links. In the former case, there is exactly one transmitter 
and one receiver which communicate with each other at a given time, whereas for a point-to- 
multipoint link, a transmitted message is aimed at multiple different recipients simultaneously. 
A cellular communication system with mobile users is an example of a point-to-point 
communication system, whereas a radio/TV broadcast is an example of a point-to-multipoint 
link, also referred to as broadcast channels. 

[0005] Point-to-multipoint links are becoming increasingly important. For instance, the 
introduction of Digital Audio Broadcast (DAB) and High-Definition Television (HDTV) has 
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pioneered a whole new field of digital broadcasting applications. As a further example, it is 
widely believed that much of the next generation's wireless networking will be based on so- 
called ad-hoc networks, where it may be necessary for multiple units to listen to one message at 
the same time. Also, in conventional cell communication systems using directional or adaptive 
antennas, it is sometimes necessary to broadcast a message to the entire cell. 
[0006] There are two major differences between point-to-point and point- to-multipoint 
communication links. First, a point-to-point connection can be optimized for a given transmitter- 
receiver pair. For instance, a cellular system usually employs power control techniques that 
adjust the transmitted power to minimize the power consumption, reduce the amount of co- 
channel interference, and at the same time ensure that the received signal strength exceeds a 
certain threshold. Second, in contrast to a point-to-point communication link, for a broadcast 
transmission all receivers have different capabilities to decode the transmitted message. This is 
so because the different receivers experience in general very different radio link qualities (for 
instance, due to varying propagation conditions). Moreover, since quality can usually be traded 
for cost, the receivers themselves may have different inherent abilities to decode the transmitted 
message. 

[0007] The fact that distinct receivers have different capabilities for decoding a message 
suggests that the transmitted signal should consist of several components which are of different 
importance for the reconstruction of the message (and therefore have an inherently different 
vulnerability to transmission errors). This idea has lead to the concept of layered source coding 
which is now a mature technique employed in many multimedia standards. For instance, the 
image coding standard JPEG-2000 and the video coding standard MPEG-4 use what is 
sometimes referred to as "fine granularity scalability," which enables a gradual tradeoff between 
the error- free data throughput and the quality of the reconstructed image or video sequence. 
[0008] While such progressive source coding methods have been used in Internet 
applications where data rate can be traded for quality, these techniques have yet to be applied to 
wireless communications, particularly with respect to streaming video and audio. 

SUMMARY OF THE INVENTION 
[0009] The present invention provides a method, system, and apparatus for a layered space- 
time coding scheme that does not require any channel knowledge at the transmitter, and which is 
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constructed so as to minimize the error rate. The present invention can encode signals 
differentially and is based upon phase-shift keying (PSK) modulation. Accordingly, in one 
embodiment, the transmitted signal has substantially constant envelope. 

[0010] One aspect of the present invention can include a method of broadcasting multi- 
layered information in a multi-antenna broadcasting system. The method can include identifying 
at least a first and second layer of information to be transmitted, encoding the first layer of 
information for transmission, and encoding the second layer of information for transmission. 
The method further can include transmitting the first and second layers of the multi-layered 
information with the multi-antenna broadcasting system. 

[0011] In one embodiment, the first layer of information can be encoded using a first unitary 
code matrix and the second layer of information can be encoded using a second and different 
unitary code matrix. The step of encoding the first layer of information can include differentially 
encoding a product of the first layer of information and the first unitary code matrix. For 
example, U\> can represent the unitary code matrix and can be selected from the set 
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such that the product of the first layer of information and the first unitary code matrix is defined 
by U b € X b . 

[0012] In another embodiment, the step of encoding the second layer of information can 
include differentially encoding a product of the second layer of information and the second 
unitary code matrix. For example, t/ a can represent the unitary code matrix and can be selected 
from the set 
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such that the product of the second layer of information and the second unitary code matrix is 
defined by f/ a e X a . Accordingly, the transmitted signal, denoted as X, at a time t can be defined 
\>yX(t)=X(t-l)U b (t)U a (t). 
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[0013] Another aspect of the present invention can include a method of processing multi- 
layered information received from a multi-antenna broadcasting system. The method can 
include receiving a wireless transmission having multi-layered information, wherein each layer 
of the information is encoded, decoding at least a first layer of information from the wireless 
transmission, and presenting the decoded information. 

[0014] In one embodiment, the method can include decoding a second layer of information 
from the wireless transmission such that the decoded first layer of information and the decoded 
second layer of information are presented. The first layer of information can be decoded using a 
first unitary code matrix and the second layer of information can be decoded using a second and 
different unitary code matrix. 

[0015] The step of decoding the first layer of information can include differentially decoding 
a product of the first layer of information and the first unitary code matrix. For example, U\> can 
represent the unitary code matrix and can be selected from the set 
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such that the product of the first layer of information and the first unitary code matrix is defined 
by U b € X b . 

[0016] The step of decoding the second layer of information can include differentially 
decoding a product of the second layer of information and the second unitary code matrix. For 
example, t/ a can represent the unitary code matrix and can be selected from the set 
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such that the product of the second layer of information and the second unitary code matrix is 
defined by t/ a € X a . As such, the wireless transmission, denoted as X, at a time t can be defined 
byX(t)=X(t-l)U b (t)U a (t). 

[0017] Other embodiments of the present invention can include a system having means for 
performing the various steps disclosed herein, as well as a machine readable storage for causing 
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a machine to perform the various steps disclosed herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] There are shown in the drawings, embodiments which are presently preferred, it being 
understood, however, that the invention is not limited to the precise arrangements and 
instrumentalities shown. 

[0019] FIG. 1 is a schematic diagram illustrating a system for broadcasting multi-layered 

information in accordance with one embodiment of the present invention. 

[0020] FIG. 2 is a flow chart illustrating a method of broadcasting multi-layered information 

using a multi-antenna broadcasting system in accordance with one embodiment of the present 

invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0021] FIG. 1 is a schematic diagram illustrating a system 100 for broadcasting multi-layered 
information in accordance with one embodiment of the present invention. As shown, the system 
100 is a multi-antenna broadcasting system. The system 100 can include a signal processor 105, 
a transmitter 1 10, and two or more transmitting antennas 115 and 120. Additionally, the system 
100 can include one or more wireless devices 125 and 130. 

[0022] The signal processor 105 can be configured to receive a signal or message composed 
of multi-layered information from a content or signal source. The signal processor 105 can use 
space-time coding to encode the received information. The multi-layered information that is to 
be encoded by the signal processor 105 can include at least two different layers of information. 
The first layer can include the most significant or important information, while the second layer 
can include more detailed, but less important information. The signal processor 105 can encode 
each different layer of information using a different encoding scheme. 

[0023] The technique of sending a message using different layers is referred to as layered 
source coding. Examples of layered source coding can include, but are not limited to, the image 
coding standard JPEG-2000 and the video coding standard MPEG-4. These standards use what 
is sometimes referred to as "fine granularity scalability," which enables a gradual tradeoff 
between the error-free data throughput and the quality of the reconstructed image or video 
sequence. 
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[0024] With layered source coding, more capable receivers, for example with higher signal- 
to-noise ratio (SNR), can achieve a higher data rate by decoding the messages contained in all 
layers while the less capable receivers can only decode the message in the bottom layer. Thus 
the "most important" information should be conveyed via the bottom layer while "less 
important" information can be transmitted via higher layer(s). An example of a modulation 
scheme designed for layered source coding is nonuniform phase-shift-keying modulation (PSK). 
Starting with a standard uniform PSK constellation, which contains data for the "basic" layer, a 
nonuniform PSK code constellation is obtained by adding a small additional phase shift a to each 
original constellation point, which contains the information for the "additional" layer. FIG. 2 
illustrates an exemplary nonuniform 8-PSK constellation obtained from a standard "uniform" 
QPSK constellation by splitting each original constellation point "o" into a pair of new points 
"x". 

[0025] Continuing with FIG. 1, a capable receiver with high SNR, such as wireless device 
125, can distinguish among all eight constellation points which means that both the basic and the 
additional layer messages can be decoded, whereas to a less capable receiver, such as wireless 
device 130, the constellation may appear like a blurred QPSK constellation and hence it may 
only be able to distinguish between the different "large" phase shifts; thus only the basic 
message can be detected accurately. By such a construction, the error rates associated with the 
basic and the additional message are different. Consequently, the additional message can carry 
information that is of less importance for the reconstruction of the transmitted message than the 
basic message is. The error probability of the additional message can be adjusted by choosing 
different values of the additional phase shift a. 

[0026] The signal processor 105 can be implemented as an computer program executing 
within a suitable information processing system. For example, the signal processor 105 can be 
implemented as a computer system or a standalone-programmable digital signal processing unit. 
In another embodiment, the signal processor 105 can be embodied as a hardware unit that is 
''hardwired" to perform the encoding functions described herein. In any case, the signal 
processor 105 can encode and detect signals differentially and is based upon phase-shift keying 
(PSK) modulation. As a result, the resulting transmitted signal can have substantially constant 
envelope. 

[0027] Each transmitting antenna 115 and 120 is provided with both layers of encoded 



{WP159123;1} 



Page 7 of 22 



Docket No. 5853-346-1 



information. That is, the transmitter 1 10 can receive both the first and second encoded layers of 
information from the signal processor 105 and amplify the received signals so as to drive each 
transmitting antenna 115 and 120. Accordingly, both encoded layers of information are sent 
wirelessly through each of the transmitting antennas 115 and 120. The resulting transmitted 
signal includes several components which are of different importance for the reconstruction of 
the message being sent. Each component has an inherently different vulnerability to 
transmission errors. 

[0028] As noted, more capable receivers, such as wireless device 125, can receive more 
than one layer of encoded information as well as decode the basic and additional layers. As 
such, wireless device 125 can decode the most significant information from the first layer as well 
as the less significant, but more detailed, information from the second layer. Less capable 
devices, such as wireless device 130, can receive the transmitted signal, but only decode the first, 
or the more basic layer(s) of information. Accordingly, wireless device 130 still can decode the 
most significant information from the first or basic layer(s) despite not being able to decode the 
more detailed information from the second or additional layer(s). 

[0029] The wireless devices 125 and 130 each can include suitable receiving antennas, 
receivers or transceivers as the case may be, and decoders. As such, the wireless devices 125 
and 130 can decode received multi-layered information using techniques matched to those 
described with respect to the encoding process. Once decoded, the wireless devices 125 and 130 
can display information or play audio depending upon the content of the message that was 
decoded. 

[0030] FIG. '3 is a flow chart illustrating a method 300 of broadcasting multi-layered 
information using a multi-antenna broadcasting system in accordance with one embodiment of 
the present invention. The method can begin in step 305 where multi-layered information is 
received by a signal processor. In step 310, the signal processor can encode the first and second 
layers of information. It should be appreciated, however, that the present invention is not limited 
to operation on layered source coding techniques that employ only two layers. Rather, the 
inventive arrangements disclosed herein can be applied to layered source coding techniques that 
utilize more than two layers. 

[0031] The signal processor can encode each layer of information using a differential 
encoding scheme. In one embodiment, the signal processor can determine new non-uniform 
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space-time codes based on differential encoding of the product of a first unitary code matrix U\> 
e Xh associated with a basic message (the first layer), and a second unitary code matrix t/ a e X a 
corresponding to another additional message (the second layer). Accordingly, the transmitted 
code matrix at time t can be specified as X{t) = X(tA)Ub{t)U z (t). 

[0032] In one embodiment of the present invention, U\> can be selected from the following 
set: 
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and l/a can be selected from the following set: 
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where (X, y) are design parameters. The error performance (of both the basic and the additional 
message) depends on X and y. Typically the error performance of the additional message can be 
traded against that of the basic message. In one embodiment, X can be greater than 0 and y can 
be set equal to 0. This selection of values, however, may not provide maximal diversity. 
[0033] The union bound of the following two equations can be used to optimize over (X, y) 
for a given tolerable loss. Equation 1 : 
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In particular, for a given tolerable loss in performance of the basic message, the pair (A,, y) can be 
found that minimizes Equation 2. 

[0034] Notably, all of the matrices in £7 a are unitary, with is a requirement for MMO 
differential encoding. It also is symmetric and uniform which means that the error probability 
performance should be the same for constellation points. Also, similar to the nonuniform PSK 
encoding for a single channel, multiplication with the matrices in U a can be interpreted as adding 
a small phase shift to the elements of the basic message U\>. 

[0035] Notably, the equation specified for U\> includes the information in the first layer while 
the equation specified for £/ a includes the information in the second layer. Each matrix of X\> has 
two rows and two columns where the rows represent two transmit antennas and the two columns 
represent two time intervals. It should be appreciated, however, that the present invention can be 
utilized in cases where there are more than two antennas and more than two layers of 
information. For example, if the two-layered space-time coding data model is defined by Y = 
YU(t-l)Ub(t)U a (t) +E, then a three-layered data model, for example one with three antennas, can 
be represented as Y= YU(t-l)Ub(t)Uz(t) U c (t) +E, where U c (t) is the third layer of information 
and C/(M), t/b(0> U z {t) 9 U c {t) are matrices of dimension 3x3. 

[0036] In step 315, the encoded layers of information are provided to the transmitter. In step 
320, the transmitter amplifies the received signal and provides the resulting signal to two or more 
antennas for transmission. 

[0037] Other embodiments of the present invention can utilize the differential Alamouti 
code, which may provide improved performance in terms of bit-error rate. Such an embodiment, 
however, may not produce a constant signal envelope. That is, transmit power may not be 
constant for each antenna which can complicate hardware design. In another embodiment, a 
constant arbitrary phase shift can be added to each antenna without changing error performance 
or spectral efficiency. More particularly, rather than starting with X(0)=7, one can begin with a 
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diagonal matrix of the type diag{e A {alpha}, e A {i beta}}, where alpha and beta are arbitrary. 
[0038] The references disclosed herein are fully incorporated by reference. 
[0039] The present invention can be realized in hardware, software, or a combination of 
hardware and software. Aspects of the present invention can be realized in a centralized fashion 
in one computer system, or in a distributed fashion where different elements are spread across 
several interconnected computer systems. Any kind of computer system or other apparatus 
adapted for carrying out the methods described herein is suited. A typical combination of 
hardware and software can be a general purpose computer system with a computer program that, 
when being loaded and executed, controls the computer system such that it carries out the 
methods described herein. 

[0040] The present invention also can be embedded in a computer program product, which 
comprises all the features enabling the implementation of the methods described herein, and 
which when loaded in a computer system is able to carry out these methods. Computer program 
in the present context means any expression, in any language, code or notation, of a set of 
instructions intended to cause a system having an information processing capability to perform a 
particular function either directly or after either or both of the following: a) conversion to 
another language, code or notation; b) reproduction in a different material form. 
[0041] This invention can be embodied in other forms without departing from the spirit or 
essential attributes thereof. Accordingly, reference should be made to the following claims, 
rather than to the foregoing specification, as indicating the scope of the invention. 
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